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(54) Modulation system for complex spreading codes 



(57) A wireless communications base station (10) 
having a digital bit modulation function (72) is disclosed. 
The bit modulation function (72) may be realized by a 
software routine executable by a programmable device 
such as a digital signal processor (40), or alternatively 
by dedicated logic circuitry. The bit modulation function 
(72) receives a datastream corresponding to the pay- 
load, and a scrambling code, each of which Include an 
In-phase component and a quadrature component. The 



bit modulation function (72) con-esponds to a split adder 
(94) that perfomis a Gray Code addition of correspond- 
ing bits of the In-phase and quadrature data compo- 
nents with corresponding bits of the in-phase and quad- 
rature scrambling code components. The result is a 
combined In-phase bit and a combined quadrature bit 
for each bit position In the datastream. The Gray Code 
addition takes the place of a complex multiplication, thus 
saving significant processing capacity or reducing cir- 
cuit complexity. 
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Description 

TECHNICAL FIELD OF THE INVENTION 

5 [0001] This invention relates to the field of wireless communications, and is more specifically directed to the digital 
modulation of broadband signals in such communications. 

DESCRIPTION OF THE RELATED ART 

10 [0002] The popularity of mobile wireless communications has increased dramatically over recent years. It is expected 
that this technology will become even more popular in the foreseeable future, both in modern urban settings and also 
in rural or developing regions that are not well served by line-based telephone systems. This increasing wireless traffic 
strains the available communications bandwidth for a given level of system infrastructure. As a result, there is sub- 
stantial interest in increasing bandwidth utilization of wireless communications system to handle this growth in traffic. 

13 [0003] Modern digital communications technology utilizes multiple-access techniques to increase bandwidth utiliza- 
tion, and thus to carry more wireless traffic. Under current approaches, both time division multiple access (TDMA) and 
code division multiple access (CDMA) techniques are used In the art to enable the simultaneous operation of multiple 
communications conversations, or wireless "connections". For purposes of this description, the terni "conversations" 
refers to either voice communications, data communications, or any type of digital communications. As evident from 

20 the name, TDMA communications are performed by the assignment of time slots to each of multiple communications, 
with each conversation transmitted altemately over short time periods. CDMA technology, on the other hand, permits 
multiple communications sessions to be transmitted simultaneously in both time and frequency, by modulating the 
signal with a specified code. On receipt, application of the code will recover the corresponding conversation, to the 
exclusion of the other simultaneously received conversations. 

25 [0004] This trend toward heavier usage of wireless technologies for communications. In combination with the advent 
of so-called third-generation, or "3G", wireless communications to carry not only voice, but also data, video, and other 
high data rate payloads, will require continuing improvements in the processing capabilities of the communications 
equipment. In particular, the higher required data rates will require con-esponding increases in the digital processing 
of the communications payloads. 

so [0005] The process of digital modulation of a signal to be transmitted is of particular importance in the digital process- 
ing of broadband, or spread-spectrum signals. As l<nown in the art, conventional wireless transmission is carried out 
according to quadrature amplitude modulation (QAM), in which each modulated symbol is represented by the combi- 
nation of an amplitude value and a phase rotation (the phase rotation being relative to a previous symbol). The number 
of bits in the data symbol being modulated determines the density of the QAM "constellation"; for example, QAM 

35 modulation of an eight bit data symbol involves a 256-point QAM constellation, in which 256 combinations of amplitude 
and phase are used to represent each of the 256 (2^) possible data values. 

[0006] Each data symbol to be transmitted must therefore be converted into the appropriate amplitude and phase 
modulation point. According to conventional QAM systems, this modulation is carried out by considering the data value 
as the combination of an in-phase (I) digital word and a quadrature (Q) digital word. The I and Q values represent the 
40 real and imaginary parts of a complex value, so that their combination represents a point in the complex plane, involving 
both amplitude and phase. 

[0007] Figure 1 illustrates the data flow for a transmitting element, such as a wireless handset or base-station, ac- 
cording to conventional techniques. In this broadband example, an input data bitstream has been spread into multiple 
"chips", as known in the art, such that each bit of the input brtstream consists of a series of samples (the "chips") that 

45 are modulated by a spreading code. This spread data stream is represented as in-phase component l(l<) and a quad- 
rature component Q(k). As shown in Figure 1 , multiplier 3 effectively shifts each digital word in the sequence of quad- 
rature component Q(k) by 90" (indicated by multiplication by square root of -1 , represented in the art as imaginary 
operator "j"). Adder 2 then combines this phase-shifted quadrature component jQ(k) with its corresponding digital word 
in the sequence of in-phase component l(k). 

50 [0008] The combined I and Q components from adder 2 are then scrambled by a scrambling code c(k) prior to its 
transmission. As conventional in the cellular telephone art, scrambling code c(k) is cell-specific in the downlink case, 
in that all transmissions from a central office that take place in the same physical cell use the same scrambling code. 
Scrambling code c(k) thus allows each remote system element to resolve incoming communications for its cell from 
those that may be received from other cells. Conversely, in the uplink case, the scrambling code c(k) is user-specific, 

55 dedicated to the particulartransmitting wireless unit. Typically, scrambling code c(k) is a "long" code, for example 4096 
chips in length. According to this conventional example of Figure 1 , the scrambling code c(k) also includes both an in- 
phase component lc(k) and a quadrature component Qo(k). Similarly as for the data bitstream, in-phase scrambling 
code component lg(k) is added, by adder 4, with quadrature scrambling code component Qo(k) after application of a 
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90° phase-shift by multipliers. 

[0009] In this conventional example, the combined In-phase and quadrature data signal from adder 2 is mixed with 
the combined in-phase and quadrature scrambling code signal from adder 4, at mixer 6. In the digital context, mixer 6 
is a complex multipiierf unction or circuit. Signal Y(k), at the output of mixer 6, is the complex modulated output of these 

s operations, and includes in-phase and quadrature components. These components are then filtered and used to mod- 
ulate In-phase (cosine wave) and quadrature (sine wave) analog signals at the appropriate carrier frequency. 
[001 0] The operations of Figure 1 are conventionally earned out by digital signal processing operations, such as may 
be earned out by a high perfonnance digital signal processor (DSP), such as the TMS 320c5x or 320c6x families of 
digital signal processors available from Texas Instruments Incorporated. It has been observed, in connection with the 

10 present invention, that the complex multiplication of the data and scrambling codes, shown by mixer 6 in Figure 1 , Is 
a particularly cumbersome operation, whetherperfomied as a software routine by a DSP, or in dedicated logic hardware. 
It Is contemplated that, especially as data rates increase, this operation can be a bottlenecl< in the transmission of 
wireless signals. 

IS SUMMARY OF THE INVENTION 

[0011] This invention provides a computationally simple circuit and method for combining a complex data signal with 
a complex scrambling code. 

[0012] This invention further provides such a circuit and method that may be implemented either in software or in 
20 hardware. 

[0013] This invention yet further provides such a circuit and method in which the computations required for combining 
the data and scrambling code are facilitated without affecting the modulated signal. 

[0014] The present invention may be implemented by way of a split adder architecture or operation to combine a 
complex digital data signal, having real and imaginary parts, with a complex scrambling digital code, also having real 
25 and imaginary parts. The split adder performs Gray Code addition of each bit position of the in-phase and the quadrature 
data components, with the conesponding bits of the in-phase and quadrature scrambling code components. The re- 
sulting sum accurately presents the complex multiplication of the data signal and its scrambling code, because the 
split adder operation includes a -45° phase shift, which is not relevant to the transmission, and a reduction in amplitude 
by a factor of 

30 

35 which can be readily compensated, if desired. 
BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] For a more complete understanding of the present invention reference Is now made to the following detailed 
40 description of certain particular and illustrative embodiments and the features and aspects thereof, by way of example 
only, and with reference to the figures of the accompanying drawings in which: 

Figure 1 is a data flow diagram of a conventional technique for combining a complex data signal with a complex 
scrambling code, as used in conventional QAM modulation. 
45 Figure 2 is an electrical diagram, in block fomi, of a wireless handset in which a preferred embodiment of the 

invention is implemented. 

Figure 3 Is a functional diagram, in blocl< form, of the operations involved In modulation of a data signal according 
to a preferred embodiment of the invention. 

Figure 4 is a data flow diagram of a technique for combining a complex data signal with a complex scrambling 
50 code according to a preferred embodiment of the invention. 

Figure 5 is an electrical diagram, in block form, of a split adder architecture for perfomning the complex mixing 
operation according to a prefen-ed embodiment of the invention. 

Figure 6 is an electrical diagram, in block fomn, of one stage of the split adder architecture of Figure 5, according 
to a prefen-ed embodiment of the invention. 

55 

DETAILED DESCRIPTION OF THE INVENTION 

[0016] The present invention will be described In connection with a wireless voice and data communications system, 
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such as a wireless telephone base station. It Is contemplated, however, that the present invention may also be used 
with other communications systems, Including other types of mobile wireless communications applications, other 
spread spectrum or broadband technologies, and other applications In the field of digital radio. It is to be understood, 
therefore, that the following description is presented by way of example only, and is not intended to limit the scope of 
s the present invention. 

[0017] Referring now to Figure 2, wireless base station 1 0 constructed according to a preferred embodiment of the 
invention will now be described in detail. Wireless unit 1 0 of Figure 2 con-esponds to a wireless base station, for example 
according to at least the so-called "second generation", or "2G" capability, such as is typically used to carry out TDIVI A 
and CDIVIA broadband communication; it is further contemplated that wireless unit 10 may also be constmcted to 

10 provide the so-caiied "third generation" or "3G" communications, which include data and video services. Of course, it 
is contemplated that wireless handsets and other digital radio applications can also benefit from this Invention. The 
architecture of the construction of wireless unit 10 shown in Figure 2 is provided by way of example only, it being 
understood that such other alternative architectures may also be used in connection with the present Invention. 
[0018] Radio subsystem 22 of wireless base station 10 is directly connected to base station antenna BSA, and 

15 handles the power amplification and analog processing of signals transmitted and received over antenna A, On the 
transmit side, modulator 27 in radio subsystem 22 receives the signals to be transmitted from RF (radio frequency) 
interface circuitry 30, and generates a broadband modulated analog signal, under the control of synthesizer 25. Power 
amplifier 21 amplifies the output of modulator 27 for transmission via antenna BSA. On the receive side, incoming 
signals from antenna BSA are received by receiver 23, filtered and processed underthe control of synthesizer 25, and 

20 forwarded to RF interface circuitry 30, which in turn forwards the signals to digital signal processor (DSP) 40. 

[0019] DSP 40 preferably has a significant amount of processing capacity to handle the digital processing necessary 
for both the transmit and receive operations. An example of a suitable digital signal processor for use as DSP 40 is 
the TMS320c6x family of digital signal processors available from Texas Instruments Incorporated, a preferred example 
of which is the Ti\/IS320C6416 DSP 

25 [0020] RF interface circuitry 30 processes both incomingandoutgoingsignalswithintheanalogbasebandofwireless 
base station 1 0. On the transmit side, RF interface circuitry 30 receives digital signals from DSP 40, and perfonns the 
appropriate filtering and phase modulation appropriate for the particular transmission protocol. For example, multiple 
channels of encoded digital bitstreams, corresponding to the combination of both in-phase (I) and quadrature (Q) 
components, are forwarded to RF interface circuitry 30 by DSP 40. RF interface circuitry 30 converts these digital data 

30 into analog signals, phase-shifte the selected converted bitstreams to provide both in-phase (I) and quadrature (Q) 
analog signal components, and applies analog filtering as appropriate to the signals to be handed off to modulator 27 
in radio subsystem 22. 

[0021] On the receive side, RF interface circuitry 30 converts the analog signal received by receiver 23 of radio 
subsystem 22 into the appropriate digital format for processing by DSP 40. For example, in-phase (1) and quadrature 
35 (Q) components of the received signal are separated and filtered. Analog to digital conversion is then carried out by 
RF interface circuitry 30, so that digital bitstreams corresponding to the separated and filtered components of the 
received signal may be received by DSP 40. 

[0022] DSP 40 executes the appropriate digital signal processing upon both the signals to be transmitted and those 
received, in this regard, DSP 40 is coupled to network interface 34, which in tum couples base station 1 0 to the computer 

40 and communications network, including the Public Switched Telephone Network (PSTN). Network interface 34 is a 
conventional subsystem, including such functions as a physical layer interface and a network interface adapter, and 
selected according to the type of network and corresponding interface desired for base station 1 0. 
[0023] The digital functions performed by DSP 40 will depend, of course, upon the communications protocol used 
by wireless base station 10. The functions shown in Figure 2 for DSP 40 correspond to those functions as performed 

45 for each user currently communicating with base station 1 0; the functionality for only one user is shown in Figure 2, 
for clarity. On the receive side, DSP 40 will digitally perfomri such functions as a rake receive function, identifying the 
user associated with each communication, channel decoding of the data from RF interface circuitry 30 to retrieve a 
data signal from the received digitally spread signal, followed by the decoding of the speech symbols from the channel 
decoded data using techniques such as inverse discrete Fourier transforms (IDFT) andthe like, as illustrated in Figure 

50 2 by user and symbol detection and decode circuitry 50. Equalization, error correction, and decryption processes are 
also performed upon the received signal as appropriate. The resulting signal processed by DSP 40 on the receive side 
is then fonwarded to network interface 34, to be forwarded to the appropriate network destination. 
[0024] On the transmit side, the incoming voice communications from the PSTN, or other incoming data input in the 
3G sense from the PSTN network, are forwarded to DSP 40 by network interface 34. Encode and modulate function 

55 54 performs the appropriate digital processing functions forthe particular protocol. For example, encode and modulate 
function 54 may first encode the received digital data into symbols, for example by way of a DFT operation. These 
symbols are then spread, by way of a spreading code, into a sequence of chips, according to a selected chip rate; the 
spreading may also include the spreading of the symbols into multiple subchannels. According to a preferred embod- 
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iment of the invention, whicli will be described in further detail below, a cell-specific scrambling code is then applied 
to the spread symbols, and the scrambled spread symbols are modulated. In general, this modulation splits the 
subchannels into in-phase (I) and quadrature (Q) groups, so that the eventual modulated signal includes both compo- 
nents. The spread spectrum sequence is converted into an analog signal by RF interface 30, with the desired filtering 
s and pre-equalization to compensate for channel distortion, and is then transmitted over antenna BSA by radio subsys- 
tem 22. 

[0025] Other support circuitry Is also provided within wireless base station 1 0 as shown in Figure 2. in this example, 
controller 36 handles the control of wireless base station 1 0 other than the data path. Such control functions include 
resource management, operating system control, and control of the human Interface; In this regard, controller 36 op- 
10 erates with such functions as memory 33 (for storage of the operating system and user preferences), keyboard 37, 
and user display 38. 

[0026] Referring now to Figure 3, the functional construction and operation of encode and modulate function 54 will 
now be described. In the example of Figure 2, in which encode and modulate function 54 is illustrated as contained 
within DSP 40, it is contemplated that these operations within encode and modulate function 54 can be carried out by 
IS the execution of software routines by DSP 40. Alternatively, it is also contemplated that some or all of these functions 
illustrated In Figure 3 can be perfonned by dedicated hardware, such as custom or semi-custom logic circuits. The 
tradeoff between hardware and software realizations of these functions is contemplated to be within the skill and dis- 
cretion of the artisan having reference to this specification. 

[0027] Multiple datastreams X(k) are received by encode and modulate function 54, each datastream X(k) corre- 
20 spending to one of multiple subchannels, each of which will be separately spread and encoded, as typical for broadband 
communications. Each data stream X(k) is applied to convolution coding function 60, also refen-ed to as "turbo" coding, 
to insert redundancy into that subchannel for purposes of forward error correction. These streams are then multiplexed 
by interleaver 61, and then demultiplexed by demultiplexer 62 prior to application to Walsh coding function 64. As 
known in the art, Walsh coding function 64, as known in the art, multiplies the data stream by a spreading code (e.g., 
23 a Walsh code, or Walsh-Hadamard code) to spread each bit of bitstream x(k) into a modulated sequence of multiple 
"chips". In effect, Walsh coding function 64 converts each bit of its received data stream into a series of samples, or 
chips, modulated by the spreading code, so that the chip rate out of function 64 is a modulated multiple of the data 
rate of the input datastream, for each subchannel. 

[0028] As shown in Figure 3, the subchannel outputs of Walsh coding function 64 are each separately applied to a 

30 corresponding one of spread and modulate functions 55. In each spread and modulate function 55, a so-called "long" 
modulation code is then applied to the datastream by long code spreader 68. As known in the art, the "long" code is 
a modulation code that is selected in a pseudo-random manner, to greatly reduce the probability of a collision among 
multiple wireless units in a given coverage area. The spreading long code applied in function 68 is a "long" code, to 
ensure that multiple orthogonal communications can be carried out simultaneously within the cell. 

35 [0029] The output of long code spreader function 68 is a sequence of digital words. This output sequence is applied 
to in-phase spread function 701 and to quadrature spread function 70Q, assigning some of the multiplexed data words 
to an in-phase (I) channel and some to a quadrature (Q) channel, as precursors to I and Q components, respectively, 
of a complex analog output signal. Often, specific subchannels are assigned to the I and Q components; for example, 
in a simple system, a data channel may be assigned to the in-phase component, while a control channel may be 

40 assigned to the quadrature component. More typically, multiple data subchannels are assigned to each of the I and Q 
channels. Atthis point in the encoding and modulation process, the I and Qchannels are still sequences of digital words. 
[0030] Data sequences l(k), Q(k), from the outputs of spread functions 701, 70Q, respectively, are then applied to bit 
modulator 72. Bit modulatorfunction 72 is either a software routine executable by DSP 40, or alternatively is dedicated 
logic circuitry, that combines these data sequences l(k), Q(k) with a cell-specific scrambling code c(k) to produce a 

45 modulated output sequence Y(k). The scrambled output sequence Y(k) can be resolved by the receiving element to 
distinguish these communications from those that may have been received from wireless units in other physical cells. 
Alternatively, a prefen-ed embodiment of the Invention may be used in connection with the modulation of complex digital 
words with other types of scrambling codes, and with other complex codes In general. The output of the spread and 
modulate functions 55 are then recombined by multiplexer 74 into an output datastream Y(k), and forwarded to RF 

so interface 30 (Figure 2) for transmission. 

[0031 ] Referring now to Figure 4, the functional data flow of bit modulator 72 according to a preferred embodiment 
of the invention will now be described, relative to a mathematical representation of the operations performed on these 
datastreams. As noted above relative to Figure 3, bit modulator 72 receives the data stream as in-phase component 
l(k) and quadrature component Q(k), and receives the scrambling code as In-phase component lg(k) and quadrature 

55 component Qc(k). 

[0032] As shown in Figure 4, quadrature data component Q(k) is placed into the complex domain by applying the 
imaginary operator] (i.e., 7-T), via process 74. The imaginary quadrature component jQ(k) is added to in-phase com- 
ponent l(k), at adder 75, to produce a complex data value (i.e., with both real and imaginary components) that is applied 
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to mixer 78. Similarly, the quadrature component Qe(k) of the scrambling code has the imaginary operator j applied 
thereto by process 77, and is added to the in-phase scrambling code component lc(k) at adder 76. The output of adder 
76, which is a sequence l<,(k) + jQ(,(k) of complex digital values corresponding to the scrambling code c(k), is applied 
to mixer 78, for combining with the complex data signal l(k) + jQ(k). 
5 [0033] M ixer 78 then combines these complex data and scrambling code sequences l(k) + jQ(k) and lg{k) + jQc(k). 
For purposes of this mathematical model, mixer 78 corresponds to a complex multiplication operation. According to 
this embodiment of the invention, the output of mixer 78 is effectively rotated by a phase shift of -46°, or 



radians, by process 80, and scaled by a factor of 



by process 82. The phase-shifted and scaled output of process 82 is the complex, scrambled, data stream Y(k). This 
20 data stream Y(k) is the forwarded to RF interface 30 (Figure 2), for filtering and application to the appropriate analog 
carriers for the signal to be transmitted. 

[0034] It has been observed that phase shift process 80 applied to the combining of the complex data and scrambling 
code sequences l(k) + jQ(k) and ^k) + jQ(,(k) in no way changes the signal to be transmitted. As is known in the art, 
the absolute phase of the transmitted signal is of no importance in QAM modulation; instead, the phase portion of the 
2s constellation is the phase of the current QAM sample relative to the previous sample. In other words, it is the relative 
phase difference between successive symbols that conveys the phase infomnation In the transmitted signal. Accord- 
ingly, a phase shift of any arbitrary phase angle, applied to each complex data value in the transmitted sequence, in 
no way affects the data being transmitted. 

[0035] The scaling of the amplitude of the transmitted complex data sequence, as applied by process 82, also does 
30 not reduce the information carried by the transmitted signal. Indeed, the amplitude of the signal may be compensated 
if desired, for example by an upscaling of the amplitude by a corresponding factor of J2, either before or preferably 
after bit modulator 72 of Figure 4. Accordingly, the content of the transmitted information is also not affected by scaling 
process 82. 

[0036] It has been found, according to this invention, that the effective combination of complex multiplier 78 with 
35 phase-rotation process 80 and scaling process 82 can be realized by a simple split adder, in which the data and 
scrambling code signals are added together in a bit-by-bit manner. This simple split adder architecture is much more 
efficient in combining the complex data and scrambling code signals than a conventional complex mixer, as discussed 
above. Further, to the extent that this simple split adder inserts artifacts into the result, as compared to a true complex 
multiplication, are simply these artifacts, represented by phase rotation process 80 and scaling process 82 in Figure 
40 4, do not compromise the integrity of the signal to be transmitted in any way. 

[0037] Consider the complex multiplication of complex numbers a+jb with c+jd. As is fundamental in complex arith- 
metic, this multiplication is carried out as follows: 



(a + jb) X {c + jd) = {ac - bd) + j{bc + ad) 

[0038] In effect, this multiplication requires four multiplications and two subtractions. In contrast, according to a pre- 
ferred embodiment of this invention, one can simplify the operations by adding phase rotation process 80 and scaling 
process 82 as follows: 



^[{ac - bd) + j(bc + ad)]e * = (a + c)+ j{b + d) 

J2 

55 [0039] These operations are perfonned in a bit-by-bit manner in the wireless communications application described 
above. However, in the application of bit modulator 72, because the phase rotation and scaling are either irrelevant or 
can be compensated, the complex mixing of the data and scrambling code datastreams can be carried out by two 
simple additions per bit position. 
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[0040] The split adder architecture of bit modulator 72, in which the real and imaginary parts are added In a blt-by- 
bit manner, will now be described relative to Figures 5 and 6. Figure 5 shows bit modulator 72 as realized by split adder 
94, which receives inputs from registers 90, 92, and presents an output to register 98. In this example, split adder 94 
is a thirty-two bit split adder, for adding thirty-two bit data words from registers 90, 92 and presenting a thirty-two bit 
s data word to register 98. 

[0041] In this example, register 90 stores in-phase data component I (l<) of the payload in a most significant position, 
and stores payload quadrature component Q(k) in a least significant position. Similarly, in-phase and quadrature com- 
ponents lp(k), Q(;(k), respectively, of the scrambling code are stored in most significant and least significant positions, 
respectively, of register 92. Similarly, output register 98 Is a thirty-two bit registerfor storing the combination of the data 

10 and scramble codes, with the in-phase portion occupying the sixteen most significant bits, and the quadrature portion 
occupying the sixteen least significant bits. The contents of register 98 thus represent a sample of output sequence Y 
(k), having an in-phase component lY(k) in its most significant portion and a quadrature component Qy(i<) In its least 
significant portion. The contents of register 98 are then fonwarded to RF Interface 30 (Figure 2), for conversion Into the 
analog domain, filtering, rescaling to compensate for the scaling effectively applied by split adder 94 If desired, and 

is analog modulation of the corresponding subcamers. 

[0042] In this example, split adder 94 is realized by way of sixteen two-bit Gray Code adders. Figure 6 illustrates 
one such two-bit Gray Code adder 96n. in this example, adder 96n receives a two-bit digital value from register 90 
and a two-bit digital value from register 92. The most significant bit of the two-bit value from register 90 is bit n+1 6 of 
register 90, which corresponds to bit n of the in-phase data component l(k), and the least significant bit Is bit n from 

20 register 90, which corresponds to bit n of quadrature data component Q(k). The most significant bit of the two-bit value 
from register 92 is bit n+1 6 of register 92, which corresponds to bit n of the in-phase scrambling code \^{k), and the 
least significant bit is bit n from register 92, which corresponds to one bit of quadrature scrambling code Q^(k). 
[0043] Adder 96n perfomns a Gray Code addition of these two two-bit digital values; any carry out or overflow of this 
sum is Ignored. As Is well known in the art, the Gray Code representation of 1 02 is 1 1 , and the Gray Code representation 

25 of Hg is 10. Accordingly, the input two-bit values from registers 90, 92 are considered as Gray Code values, and 
summed to produce a Gray Code value. The least significant bit of the two-bit output of adder 96n is stored in bit n of 
register 98, to correspond to bit n of combined quadrature output signal QyCk), while the most significant bit of the 
output of adder 96n is stored in bit n-i-16 of register 98, to correspond bit n of combined In-phase output signal 
As noted above with reference to Figure 5, this operation is repeated sixteen times within split adder 94, resulting In 

30 a sixteen bit word representative of combined in-phase output signal \y{k) in the most significant portion of register 98, 
and a sixteen bit word representative of combined quadrature output signal QY(k), stored in the least significant portion 
of register 98. 

[0044] Table I illustrates the operation of a preferred embodiment of the Invention, for a bit position n In registers 90, 
92, in comparison with a corresponding complex multiplication as perfomried by conventional mixer 6 (Figure 1 ). In this 
35 example, the phase rotation corresponding to process 80 and the scaling of process 82 of Figure 5 is effected by 
considering the digital values 0 and 1 to represent +1 and -1 , respectively. The scaled and rotated sum, relative to the 
output of conventional mixer 6 is also given, for reference. 



Table I 



IQ 




Conventional 
mixer output 


Scaled Sum 
(rotated) 


Register 98, bit 
n+16(ly): 


Register 98, bit 
n(Qy): 


Gray Code sum 
(mod4) 


0 0(1+j) 


0 0(1+j) 


0+2j 


1+j 


0 


0 


00 


0 0(1+j) 


0 1 (1-j) 


2+Oj 


1-j 


0 


1 


0 1 


0 0(1+j) 


1 1 (-1-j) 


0-2j 


-1-j 


1 


1 


1 1 


0 0(1+j) 


1 0 (-1+j) 


-2+Oj 


-1+j 


1 


0 


1 0 


0 1 (1-j) 


0 0(1+j) 


2+Oj 


1-j 


0 


1 


0 1 


0 1 (1-j) 


01 (1-j) 


0-2j 


-1-j 


1 




1 1 


0 1 (1-j) 


1 1 (-1-j) 


-2+Oj 


-1+j 


1 


0 


1 0 


0 1 (1-) 


10 (-1+j) 


0+2j 


1+j 


0 


0 


00 


1 1 (-1-j) 


0 0 (1+j) 


0-2j 


-1-j 


1 


1 


1 1 


1 1 (-1-j) 


01 (1-j) 


-2+Oj 


-1+j 


1 


0 


1 0 


1 1 (-1-J) 


1 1 (-1-1) 


0+2j 


1+J 


0 


0 


00 
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Table I (continued) 



IQ 




Conventional 
mixer output 


Scaled Sum 
(rotated) 


Register 98, bit 
_n+16_(l^^ 


Register 98, bit 
n (Qy) : 


Gray Code sum 
(mod4) 
















10(-1+j) 


0 0(l4-j) 


-2+Oj 


-1+j 


1 


0 


1 0 


10(-1+j) 


0 1 (1-j) 


0+2j 


1+j 


0 


0 


00 


10(-1+j) 


1 1 (-1-j) 


2+Oj 


1-j 


0 


1 


01 


1 0 (-1+j) 


1 0 (-1+j) 


0-2j 




1 


1 


1 1 



[0045] As evident from Table I, each resulting output point from adder 94 corresponds to a point on the ±45° axes, 
while each point output by conventional mixer 6 is on either the real axis or the imaginary axis. In addition, the repre- 
'5 sentation of 0 and 1 by -1 and +1 , respectively, effectively scales the magnitude of the sum by a factor of 

20 

considering that each point output by conventional mixer 6 has a magnitude of 2. As noted above, this scaling can be 
compensated by applying a gain stage downstream from split adder bit modulator 72, if desired. 
[0046] Because, as noted above, the rotation and scaling effected by split adder 94 serving as bit modulator 72 can 
be either Ignored or compensated, the combining of the datastream and scrambling code can be performed very quickly 
25 and efficiently, according to a preferred embodiment of the invention. In the illustrated example, the bit modulation is 
carried out by way of sixteen two-bit adds, rather than by sixteen complex multiplications. This simple execution of the 
bit moduiation process can be rapidly performed in software, for example by a modern DSP device, oraltematlveiy by 
very simple dedicated hardware arranged as banks of two-bit adders. 

[0047] Considering the cumbersome nature of conventional complex multiplication, and its effects on the digital mod- 
^0 ulatlon of broadband communications signals, it is contemplated that the present invention can eliminate a significant 
bottleneck in such transmissions. Rather than several cycles being required to carry out a single modulation of a data 
word and Its scrambling code, it is contemplated that the present invention can enable several modulations to be carried 
out even within a single cycle. The incorporation of a specific instruction for this operation, executable by a DSP or 
other programmable device, is contemplated to be a particularly efficient way of implementing this invention as exe- 
35 cutable software. In any event, the Improvements provided by this invention are expected to provide a corresponding 
improvement in the perfonnance of wireless unit 1 0 (Figure 2), and any other type of digital radio device that incorpo- 
rates this invention. 

[0048] It is contemplated that many variations on the implementation of the preferred embodiment of the invention 
will be apparent to those skilled in the art having reference to this specification. For example, it Is contemplated that 
the particular order of the bits described above is not essential; instead, other split adder mechanisms for effectively 
performing the complex multiplication on different bit orders and the like, and that do not result in loss of information 
from the payload, can be readily derived. In this regard, it is particularly contemplated that the bit order of the modulated 
output data word (I.e., Y(k)) may be scrambled or mixed, of course in a manner that is also known by the receiving 
device so that retrieval of the signal may be accomplished. In addition, it is of course contemplated that different digital 

^5 word sizes, from the sixteen-bit sized described above, may be used in connection with this invention. 

[0049] While the present invention has been described according to certain specific illustrative and preferred em- 
bodiments, it is of course contemplated that modifications of, and altematives to, these embodiments, such modifica- 
tions and alternatives obtaining the advantages and benefits of this invention, will be apparent to those of ordinary skill 
in the art having reference to this specification and its drawings. It Is contemplated that such modifications and alter- 

50 natives are within the scope of this invention. 



Claims 

1 . A system (72) for digitally modulating a datastream of digitally-represented complex values with a complex code, 
which system comprising: 
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a first register (90) for storing a data in-phase component value of the datastream and a con-esponding data 
quadrature component value of tlie datastream; 

a second register (92) for storing a code in-phase component value and a con-esponding code quadrature 
component value; and 

s split adder circuitry (94) for adding, for each of a plurality of bits, a digital data word including a bit of the data 

in-phase component value and a corresponding bit of the data quadrature component value with a digital code 
word including a corresponding bit of the code in-phase component value and a corresponding bit of the code 
quadrature component value, and forfonwarding, for storage in an output register (98), the results of the adding 
as a combined In-phase component value and a combined quadrature component value. 

10 

2. The system of claim 1 , further comprising: 

circuitry (701; 70Q) for separating the in-phase and quadrature component values from the datastream. 

15 3. The system of claim 1 or claim 2, further comprising: 

the first register (90) having a most significant portion for storing the data in-phase component value, and 
having a least significant portion for storing the corresponding data quadrature component value; 
and the second register (92) having a most significant portion for storing the code in-phase component value 
20 and having a least significant portion for storing the code quadrature component value. 

4. The system of claim 3, wherein the output register (98) comprises a most significant portion for storing the combined 
in-phase component value, and a least significant portion for storing the combined quadrature component value. 

25 5. The system of any of claims 1 to 4, wherein the adder circuitry (94) comprises a plurality of Gray Code adders 
(96), each Gray Code adder (96) associated with one bit position of the respective data and code in-phase and 
quadrature component values, and having first and second data outputs coupled to corresponding bit positions of 
the output register. 

30 6. A method of modulating a spread-spectrum datastream with a scrambling code, which method comprising: 

receiving a datastream of digital values representing in-phase data values and corresponding quadrature data 
values; 

receiving a scrambling code of digital values representing In-phase code values and conesponding quadrature 
35 code values; 

combining the datastream and the scrambling code; 

generating a quadrature amplitude modulation signal con-esponding to the result of the combining step; and 

wherein combining the datastream and the scrambling code comprises: 

for each of the bits in the datastream, adding a digital data word of corresponding bits in the In-phase and 
quadrature data values with a digital code word of corresponding bits of the in-phase and quadrature code 
values, to produce an in-phase combined bit value and a quadrature combined bit value. 

45 7. The method of claim 6, wherein adding a digital data word comprises: 

Gray Code adding the digital data word and the digital code word; and 

storing the data output bits from the Gray Code adding step in con-esponding bit positions of an output register. 

so 8. The method of claim 6 or claim 7, further comprising: 

receiving an input sequence of digital payload values; 
demultiplexing the input sequence into a plurality of subchannels; 
spreading each of the plurality of subchannels Into spread-spectrum bitstreams; 
55 recombining the spread-spectrum bitstreams into a datastream; 

separating the datastream into an in-phase datastream and a quadrature datastream. 

9. The method of any of claims 6 to 8, further comprising: 
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applying a long code to the datastream. 

10. The method of any of claims 6 to 8, further comprising: 

after the adding step, scaling the magnitude of the digital word represented by the in-phase and quadrature 
combined bit values. 

1 1 . A digital communications base station (1 0) comprising: 

a radio subsystem (22) for amplifying modulated signals for transmission over an antenna; 

a radio frequency interface circuit (30), coupled to the radio subsystem (22), for converting digital signals into 

analog signals for transmission; 

network interface circuitry (34), coupled to a communications network, for generating a digital Input sequence 
corresponding to a data signal to be forwarded to a remote user; 

digital circuitry (40), coupled to the networit Interface circuitry and to the radio frequency Interface circuit, the 
digital circuitry (40) for modulating the received digital Input sequence Into a spread-spectrum digital datast- 
ream having in-phase and quadrature data components; and 

wherein the digital circuitry has a circuit (72) for applying a scrambling code having In-phase and quadrature 
code components to the spread-spectrum datastream by adding, for each of a plurality of bits, a digital data word 
including a bit of the in-phase data component value and a corresponding bit of the quadrature data component 
value with a digital code word including con-esponding bit of the in-phase code component value and a correspond- 
ing bit of the quadrature code component value to fonvard a combined digital word having in-phase and quadrature 
components to the radio frequency interface circu It. 

12. The base station of claim 11 , further comprising: 

perfonning the addition by the digital circuitry (72) providing an equivalent digital signal as a complex multi- 
plication of the having in-phase and quadrature data components with the In-phase and quadrature code 
components in combination with a phase shift and amplitude scaling. 

1 3. The base station of claim 1 1 or claim 1 2, wherein the digital circuitry (40) comprises a digital signal processor (40) 
that perfonns the addition by executing a software routine specifying the addition. 

14. The base station of claim 13, wherein the software routine comprises at least one instruction dedicated to the 
addition. 

15. The base station of claim 12, wherein the digital circuitry comprises: 

a split adder (94) including a plurality of Gray Code adders (96), each for performing a two-bit Gray Code 
addition of a two-bit Gray Code value corresponding to a bit of the in-phase data value and a corresponding 
bit of the quadrature data value with a corresponding two-bit Gray Code value corresponding to a bit of the 
in-phase code value and a corresponding bit of the quadrature code value, to produce a two-bit Gray Code 
value corresponding to a combined in-phase component bit and a combined quadrature component bit. 



10 




11 



EP 1311 073 A1 




12 




13 



>■ 




JSC 

o 



14 



LU 
Q 
Q 
< 



CL 



15 



EP 1311 073 A1 




16 



EP1311073A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



EP 01 30 9544 



DOCUMENTS CONSIDERED TO BE RELEVANT 



A 



EP 1 005 202 A (NIPPON ELECTRIC CO) 
31 May 2000 (2000-05-31) 

* column 1, line 30 - column 4, line 19; 
figures 1,2 * 

* column 6, line 9 - column 8, line 19; 
claim 1; figures 3,4 * 

GB 2 319 147 A (ALCATEL THOMSON FAISCEAUX) 
13 May 1998 (1998-05-13) 

* page 3, line 15 - line 32; figure 1 * 

* page 5, line 6 - page 8, line 4; claims 
1-5,10,11; figure 3 * 



1,6.11 



15 April 2002 



CATEGORY OF CITED DOCUMENTS 
>C : particularly relevant tf t 



T : theory or principle underlylns 
E : earlier patent document, but puuim ■» 

D application 
& : membsr o1 the same pi^nt family, cc 



17 



EP 1311 073 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPUCATION NO. 



EP 01 30 9544 



The European Patent Office is 



l» afaova-mentioned European saarch report. 
io way liable for these particulars which are merely given for the purpose of Intbrmalion. 



31-05-2000 OP 



13-05-1998 FR 



3116923 B2 
2000165350 A 
1254996 A 
1005202 A2 

2751816 Al 



11-12-2000 
16-06-2000 
31-05-2000 
31-05-2000 

30-01-1998 



al of the European Patent Office, No. 1 



18 



